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(57) Context-aware and location-aware cellular 
phones and methods are described: In one embodi- 
ment, cellular phones are configured to wirelessly re* 
cetve inionnation that pertains to their cun-ent context 
or location. The phones then automatically use the In- 
formalion to modify one or more cellular phone behav- 
iors, e.g by turning the phone off, changing the ringer's 
pitch or placing the phone in a vibrate mode. In one par- 



ticular embodiment various location types are defined 
and have associated attributes that define a desired cel- 
lular phone behavior. One or more transmitters at a lo- 
cation for which a behavior is desired transmit infonma- 
tlon that pertains to the location's class type. The cell 
phones can carry an association of class types and their 
behaviors so that when the phones receive the dass 
type information, they can automatk:ally adjust their be- 
havior. 



-1600 



Location name - Ctessicai 



Ringer -On 



-MA 

Cwi«miocalponQaM-2 



CM 

ff 

r- 
CM 

Q. 

UJ 



Rno«r. Oft 



•WA 

F«fMan«ngiiuMter.8S9- 



Cumni LoeallOACbss - 3 
L0caiionraRia*Offlco ^ 




1608 



Parg«r-ON 
Vokma-NrA 
VOkoUvi-NIA 
FofwsnfitQ mvnbcf ■ SS^ 

Cisieni LKaOoR CIm - « 



1610 



Ringer 4N 
>AdunwVefyHigh 

VIMUDA-ON 
Fowwdtng nunbor • ^i/A 
C4«Tvnt locrton CtBM • S 

LocaBo') nanM - CoBscum 



PrintBd by Jouvo, 76001 PARIS (PR) 



BNSDOCID: <EP 1217792A1_L> 



EP 1217 792 A1 



Description 
TECHNICAL FIELD 

s [0001] This invention relates to generally to the area of context-aware computing or ubiquitous computing. 
BACKGROUND 

[0002] The World Wide Web (WWW) was created to make content available from any source in any location around 

10 the world. Users of the Web are able to generally access a seemingly infinite number of resources via the Web. The 
Web has been highly successful in this regard. Yet, with the evolution of the Web, certain needs remain largely unmet. 
Specifically, people continue to have a need to access infomiation that has a contextual aspect to it. That Is, often 
times, Individuals will find themselves in a computing environment that carries with it a certain context. Yet, the context 
of the environment cannot be easily Incorporated Into the present computing environment. As an example, consider 

15 the context of location. People generally have a need to access information, data, resources and the like, that have 
geographic dimensions to them. For example, individuals may desire to talce advantage of services or products that 
are dose In proximity to where they currently are located. In this regard, it Is desirable to understand the Individual's 
contextual location so that services, goods and the like can be made available to the Individual. As "eCommerce" 
continues to grow in importance, the necessity of bringing people, places, services and goods together In an efficient 

20 manner will become critically Important. 

[0003] To date, many attempts have been made to bring people, places, services and goods together. These various 
attempts have generally approached the problem from different directions in an often times Incompatible manner. As 
an example, consider the context of location. Some services have attempted to bring people and services together by 
defining large databases that maintain infomiatjon about the services. For example, a list of restaurants may be main- 

25 tained in a web accessible database where each restaurant is associated with a zip code in which the restaurant is 
located. When a user desires to locate a particular restaurant, they might simply enter the zip code where they are 
located to see a list of corresponding restaurants in that zip code. From the list of restaurants, they might be able to 
select one or two restaurants of Interest. This approach is undesirable for a number of reasons. First, the operation of 
the system is dependent upon a central server that is responsible for receiving user queries and executing the queries 

30 to return the infonnation to the user, in the event the sen/er fails, so too does the sewice. In addition, this particular 
service might be suited to finding restaurants, but possibly not other businesses. In addition, the granularity with which 
the results are returned to the user may foist some of the search burden on the user (i.e. the user gets a list of restaurants 
in a nearby zip code, but has to further explore the list to select which ones are of interest). Further, the list of restaurants 
may include some restaurants that are blocked by sonne type of a physical barrier (i.e. a river, mountain, etc.) that 

35 makes the distance, as the crow flies, unroutable. 

[0004] Providers of services and products want to be connected to nearby end-users. End-users want to consume 
these servbes and goods at the closest and most convenient location. Acquiring the services of a dentist or a plumber 
that lives somewhere "out on the nef is not appropriate if you need them to fill a cavity or unclog a sink. Looidng for 
the nearest hotdog while in a stadium requires you to stay In the stadiurn. 

40 [0005] There is an unsolved need to be able to create context-aware computing in whteh computing devices can 
participate in their particular context. In specific circumstances, there are needs to provide relational position awareness 
among physical locations in both public and private views of the worid. To date, however, there is no one standardized 
view of the world that would unlock the potential of context-aware computing. Context-aware computing is much more 
than just position awareness — although this is a very big fieM in and of Itself. 

45 [0006] This invention arose out of concerns associated with developing a standardized, context-aware infrastructure 
and related systems to untock the potential of context-aware computing. 

SUMMARY 

50 [0007] Context-aware and location-aware cellular phones and methods are described In one embodlnnent, cellular 
phones are configured to wirelessly receive infonnation that pertains to their current context or location. The phones 
then automatically use the information to modify one or more cellular phone behaviors, e.g. by turning the phone off, 
changing the ringer's pitch, or placing the phone in a vibrate mode. In one particular embodiment, various location 
types are defined and have associated attributes that define a desired cellular phone behavior. One or more transmitters 

55 at a tocation for which a behavior is desired transmit information that pertains to the location's class type. The cell 
phones can carry an association of class types and their behavk>rs so that when the phones receive the class type 
tnfonfnatton, they can automatically adjust their behavior. 
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BRIEF DESCRIPTION OF THE DRAWINGS 
[0008] 

s Fig. 1 Is a diagram of an exemplary computing device that can be used in accordance with the described embod- 

iments. 

Fig. 2 is a conceptual diagram, of an exemplary Master World and an exemplary Secondary World in accordance 
with the described embodiment. 

Fig. 3 is an exemplary specific view of a Master World and a Secondary World and their relation to one another. 
10 Fig. 4 is a flow diagram that describes steps In a method in accordance with the described enrtbodiment 

Rg. 5 Is a flow diagram that describes steps In a method In accordance with the described embodiment. 

Fig. 6 is a high level diagram of an exemplary computing device architecture. 

Fig. 7 is a somewhat more specific viev/ of an exemplary computing device architecture. 

Fig. 8 is a flow diagram that describes steps in a method in accordance with the described embodiment. 
IS Fig. 9 is a flow diagram that describes steps in a method in aocordance with the described embodiment. 

Fig. 1 0 is a flow diagram that describes steps in a method In accordance with the described embodiment. 

Fig. 11 is a side etevatlonai view of an exemplary location beacon in accordance with one embodiment. 

Fig. 12 is a front elevailonal view of an exemplary cellular phone. 

Fig. 13 is a block diagram that illustrates certain cellular phone system components. 
^ Fig. 1 4 is a block diagram of an exenr^lary software architecture in accordance with one embodiment. 

Fig. 15 Is a flow diagram that describes steps in a method In accordance with one described embodiment. 

Fig. 16 Is a diagram of a system in which one or more of the described embodiments can be employed. 

Fig. 17 is a flow diagram that describes steps in a method in accordance with one described embodiment. 

25 DETAILED DESCRIPTION 
Overview 

[OOOd] To provide a standardized solution » embodiments described just below provide a unifonn definition of the 
30 wortd. The uniform definition is defined in tenns of a hierarchical tree of nodes, where each node represents some 
aspect of the wortd. Each node is connected to at least one other node by a branch. An exemplary classification of 
nodes talces place on a physical level (e.g. physical locations such as poiiticai entities, infrastmcture entities and public 
places), as well as a non-physical level (e.g. military APOs). This hierarchical nodal structure is referred to as the 
Master World, and is a standardized view worldwide. Each node of the Master Worid has various attributes associated 
55 with it that assist in context-aware computing. Exemplary attributes Include a unique ID, name, geographic entity dass, 
latitude/longitude, relative importance, contextual parents to name just a few. The Master World is useful because it 
can be used to determine the relative location of a place anywhere in the world and at any definable granularity. 
[0010] Once an individual's location or a place an individual is interested In Is detemiined, various services that 
reference the location can be offered to the individual based on their location. That is, value is provided.by the Master 
40 Worid model in the ability to tie sen/ices to nodal locations in the Master World. 

[0011 ] Building on this concept, two additional concepts add value — the concept of soK^alted Secondary Worids and 
a "geozone." 

[0012] A Secondary World is a powerful computing nriechanism wheret)y individual entitles (such as businesses or 
organizations) can define their own particular worids that need not necessarily oonfomi to the Master Worid view of 

45 the worid. That is, while the Master Worid is essentially a physical hierarchtoal representation of the worid, the Sec- 
ondary Worids can be physteal and/or logical representations of each Individual entitles* wortd view. One partlculariy 
useful aspect of the Secondary World is that it links, at at least one point, into the Master Worid. Thus, within any 
Secondary Wortd, a user's location not only within the Secondary World, but the Master Worid as well can be deter- 
mined. Various services can be attached to the nodes of the Secondary Worid. Based upon a user's calculated position, 

50 these various services that are associated with Secondary Worid nodes can be offered to the user. In addition, because 
the user's context is determined relative to the Master Worid, other services that may not be associated with a particular 
Secondary Worid can be offered. 

[0013] A geozone is essentially a spatial indexing mechan ism by which the Master Worid is subdivided Into individual 
zones. In the described embodiment, the zones are subdivided through the use of a quadtree algorithm that is depend- 
55 ent on a density function (although many other spatial index approaches can also be used). Once a desired density 
level is achieved (density might be defined In tenms of points of interest per zone), each node on the Master Worid is 
assigned a particular geozone. Geozones enable proximity calculations to be computed in a fast and straight fontvard 
manner. 
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[0014] A useful aspect of the Master and Secondary Worlds are that they are "reachable" from various computing 
devices such as stationary (i.e. desktop devices) or mobile computing devices (I.e. cell phones, laptops etc.). That is. 
the Master World (or at least a portion of It) and one or more Secondary Worlds can be either locally maintained on 
the computing device, or accessed, e.g. via the Web or some other mechanism, so that a user can derive their context. 

5 For example, the Secondaiy World can be downloaded onto the computing device so that a user can derive their 
context within the Secondary World. Once a user's context is determined from the Master Worid and one or more 
Secondary Worlds, a various robust collection of context-aware solutions become available to the user. For example, 
specific Secondary World services can be offered or Master World services can be offered. Additionally, services from 
other Secondary Worlds might also be offered since the user's locatton may be known (or made known) to these other 

10 Secondary Worlds. In this way, the Master World can link two or more Secondary Worfds together. 

[0015] Another aspect Is that the described embodiments harness the computing power of each computing device 
In detennining the device's location. Here, by virtue of having the Master World and one or more Secondary Worlds 
r3achable by the device (and possibly locally maintained on the device), the device itself detemnines its own context. 
[001 6] One embodiment provides a client side device that is configured to utilize the context-aware structures that 

15 are discussed above. I.e. the Master and one or more Secondary Worlds. The Master World or a portion thereof can 
be locally available on the device or can be accessible at another location, e.g. via the Web. In this ennbodiment, the 
client device has a location service embodied thereon. The described location servk^e is a software module that can 
doienmlne the location of the device and can answer queries from various applications (either executing on the device 
or off the device). The location service determines the location of the device by using the Master World and one or 

20 more Secondary Worlds. The applications query the location servk:e through one or more Application Program Inter- 
faces (APIs) or Events to get location information that is used by the applications to render a service. 
[001 7] The location servk^ makes use of one or more location providers that convey information to the device. This 
information can be information that is specific to the location provider, or can be infomiation that can be mapped directly 
into a node of the Master World or Secondary Worlds. Exemplary location providers can include Global Positioning 

25 Sorvico (GPS) providers, cell phone providers (cell providers), Bluetooth providers, a user interface provider and the 
like. The location providers provide information that gives some aspect of a device's cun-ent location. This infomiation 
is used by the location sen/ice to ascertain the location of the device. 

[001 8] One particularly advantageous feature of the client device is a standard or common location provider interface. 
The location provider interface enables the various location providers to provide information to the location servk:e so 

30 that the location sen/Ice can use the infomiation to detennine its location. Essentially, the multiple location provider 
interface is a common interface that enables multiple different location providers to provide location information (or 
hints^ about location to a location service that is on a device. The location providers can provide the location infomnation 
constamty. at intervals, or when polled by the device. The location infonnatlon can be provided with confidence and 
accuracy estimates to enable the location service to evaluate the relative quality of the information before it is used. 

35 The various providers also have the ability to self-monitor themselves which assists In the providers' ability to Intelli- 
gently convey information to the location service. By having a common interface, the collection of location providers 
is dynamically extensible — that is location providers can be added or removed from the collection of location providers 
without any interference of the functionality perfomned by the location service or devtee. The location providers can be 
added or removed while the device is operating. This is partknjlarly useful in acconrvnodating location providers that 

-^0 are developed in the future. In this particular embodimerrt, two levels of abstraction are provided i.e. (1) the provider 
interface that receives infomnation from the location providers and (2) the API/events layer that enables applk^ations 
to gel at the various information. 

[0019] One focus of this embodiment is a device that can collect context infonmation (e.g. location information) from 
a variety ot different sources, determine the devtee's cun-ent context from that information, and provide the current 
•*5 context at some level to one or more applications that can use the device's context to render a service or enable the 
device to participate in its context environment. 

[0020] In the described embodiment: the device receives location information or hints about its location. This infor- 
mation is collated and mapped by the location service into a node in the Master World and/or Secondary World. The 
hierarchical trees can then be traversed to detennine the device's accurate location in both the Secondary World and 

50 the Master World. At this point, the device has detemnined its context. The Infomnation that is collected can be subject 
to arbitration to ensure that only highly trusted infonmation is used to detennnine context. The location infonmation can 
be cached to provide "cun^ent location infomnation" which, for a definable period of time will be accurate to some degree. 
Thus, if for some reason other location providers are unavailable, the cache can be used to ascertain location. 
[0021] Once a devtee's location is determined, the device can apply a security policy to the infonnation. Once this 

55 is done, the device can begin to answer queries from various applications. 

[0022] One aspect of the described embodiment is a "favorite locatbns" aspect in which the device can be automat- 
ically configured, when it detenmines its context, so that It can adjust to the different locations. 
[0023] Further, various types of k>cation providers can convey different types of Information. For example, a so-called 
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"thin provider" provides location information that is translated by the location service into the appropriate node infor- 
mation. A sp-cailed "thick provider" includes logic that takes location infonmation and provides it in a form that can map 
directly into the Master World or Secondary World. 

[0024] In another embodiment location translation services are provided that are directed to determining, as accu- 
5 rately as possible, the context or location of the device. In this embodiment, information is received from the various 
location providers. This information includes location, accuracy and confidence (ail of which are provided by the location 
provider), trust (whidi is assigned to a location provider by the device or a user) and a timestamp (which helps to age 
the location infonnation). The location translation processing involves detenmining which of the location providers are 
valid and active. The location providers can be ranked In accordance with the confidence and trust levels. This defines 
10 an ordered list of location providers. Provision is made for a situation in which all of the location providers may go 
Inactive. If so, a "current location" is used as a location provider whose confidence decreases over time. 
[0025] I n the event that information from two or more of the location providers conflicts, then measures can be taken 
to use Information for which there is a higher level of trust. The information that is provided by ail of the location providers 
(assuming no conflict) can then be used to detennine a tree structure and a node's entity ID (EID). The tree might be 
15 the Master World and the EID is a node on the Master World. The tree might also be a Secondary World and the EID 
(or location unique indentlfrer or "LUID"} is a node on the Secondary World. Once this infonfnatlon is collected, complete 
location infonnation can be detemiined by simply traversing the tree(s). Once a device's locatton is detenrtined, a 
cache can be updated with the current location (including a time stamp). 

[0026] In another embodiment, privacy issues in the context-aware computing environment are addressed. In this 
20 embodiment, the location service has acquired location information that pertains to the location of a particular device. 
A privacy manager detemrtines what level of Infonnation to provide to applications that might request the information. 
The privacy manager can reside on the computing device itself, or can be proxied by a trusted third party. 
[0027] According to this embodiment, a scale of privacy levels are defined. Each level is defined to include more or 
less specific infonnation about the location of a particular device. A user is able to assign a privacy level to entitles that 
^5 might request location information. Additionally, each node of the Master World and a Secondary World can have a 
privacy level associated with it. When a query from an application is received, the privacy manager first detennines 
who the query is from and the privacy level associated with the application or entity. The privacy manager then evaluates 
one or more of the Master World and the Secondary WorW to find a node that has a corresponding privacy level. When 
a corresponding node is found, information at that particular granularity is provided to the requesting application or 
00 entity. 

{0028] In another embodiment systems and methods of providing a location provider in the form of a location beacon 
are described. In this embodiment, a location beacon is provided that can be mounted in various areas (public/private 
areas) to beacon the location to any computing devtees within transmission range. The infonnation that is transmitted 
enables a device to detemnine its location or context. The location beacon can transmit information that Is specific to 

35 the location service that uses the Information. Transmitted infonnation can include an EID/URL pair, and a LUID/URL 
pair. The EID gives the node identification of a node in the Master World; and, the associated URL gives a protocol to 
communicate with the Master Worid. The URL mighty for instance, link to a sender that can provide additional context 
Information that uses the EID. The LUtD indicates a node on a Secondary World that corresponds to a current tocatlon; 
and the URL gives a protocol to communicate with the Secondary World. For example, the URL can link with a server 
^ that is hosting the Secondary World. This sierver can then be q ueried to discover more infonmation about the Secondary 
World (i.e. Secondary Worid tree structure, location of associated resources, etc.) With the EID and LUID (along with 
the URLs), a device can now traverse the Master World or Secondary Worid to determine its location. Various tech- 
nologies can be used to implementthe beacon (wireless, RF, IR). The beacon can be a "program once" devtoeto deter 
tampering. Programmable beacons can, however, be provided. Security can also be provided in the f onn of a verifiable 

« sigriature that is provided with the beacon Infonnation to assure the veracity of the transmitted information. 

[0029] A useful context-aware computing aspect of the beacon Is the concept of "location-enabled access". That is, 
In addition to (or separately from) receiving location information, a beacon can transmit code download pointers that 
enable smart devices to access software code that allows the devtee to participate in its current context. 

so Exemplary Computing System 

[0030] In the context of this document, the term "computing device" is used to refer generally to any type of computing 
device. Characteristics of exemplary computing devices are that they typically include one or more processors, com- 
puter-readable media (such as storage devices and memory), and software executing on the one or more processors 
55 that cause the processors to implement a programmed functionality. In particular embodiments, implementatton takes 
place in the context of mobile computing devtees (e.g. laptop computers and the like), and/or hand-held computing 
devices (e.g. palm PCs, wireless telephones and the like). 

[0031] Fig. 1 is a schematk^ diagram that constitutes but one example of a computing devce that is suitable for use 
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in connection with the described embodinfients. It is to be understood that portions of the illustrated computing device 
can be incorporated in one or more of the computing devices (e.g. palm PCs, wireless telephones, etc.) with which 
particular embodiments are envisioned for use. 

[0032] Computer 1 30 includes one or more processors or processing units 1 32, a systern memory 1 34, and a bus 

5 1 36 that couples various system components including the system memory 1 34 to processors 1 32. The bus 1 36 rep- 
resents one or more of any of several types of bus structures , including a memory bus or memory controller, a peripheral 
bus, an accelerated graphics port, and a processor or local bus using any of a variety of bus architectures. The system 
memory 134 includes read only memory (ROM) 138 and random access memory (RAM) 140. A basic input/output 
system (BIOS) 142, containing the basic routines that help to transfer Infomfiation between elements within computer 

10 130, such as during start-up, is stored in ROM 138. 

[0033] Computer 130 further includes a hard disk drive 144 for reading from and writing to a hard disk (not shown), 
a magnetic disk drive 146 for reading from and writing to a removable magnetic disk 148, and an optical disk drive 1 50 
fcr reading from or writing to a removable optical disk 152 such as a CO ROM or other optical media. The hard disk 
drive 1 44, magnetic disk drive 1 46, and optical disk drive 1 50 are connected to the bus 1 36 by an SCSI interface 1 54 

15 or some other appropriate Interface. The drives and their associated computernreadable media provide nonvolatile 
storage of computer-readable instructbns, data structures, program moduleis and other data tor computer 130. Al- 
thouyn the exemplary environment described herein employs a hard disk, a removable magnetic disk 148 and a re- 
movable optical disk 1 52, it should be appreciated by those skilled in the art that other types of computer-readable 
media which can store data that is accessible by a computer, such as magnetic cassettes, flash memory cards, digital 

20 video disks, random access memories (RAMs). read only memories (ROMs), and the like, may also be used in the 
exemplary operating environment. 

[0034] A number of program modules may be stored on the hard disk 1 44, magnetic disk 1 48, optical disk 1 52, ROM 
138, or RAM 140. including an operating system 158, one or more application programs 160, other program modules 
162, and program data 164. A user may enter commands and infomiation into computer 130 through input devices 

2S such as a keyboard 1 66 and a pointing device 1 68. Other input devrces (not shown) may include a mk^rophone, joystick, 
game pad, satellite dish, scanner, or the like. These and other input devices are connected to the processing unit 132 
through an interface 1 70 that is coupled to the bus 1 36. A monitor 1 72 or other type of display device is also connected 
to the bus 1 36 via an interface, such as a video adapter 174. In addition to the monitor, personal computers typbally 
include other peripheral output devices (not shown) such as speakers and printers. 

30 [0035] Computer 130 commonly operates in a networked environment using toglcal connections to one or more 
remote computers, such as a remote computer 1 76. The remote computer 176 may be another personal computer, a 
sen/er, a router, a networic PC, a peer devbe or other common network node, and typically includes many or all of the 
elements descrbed above relative to computer 130, although only a memory storage device 178 has been illustrated 
in Fig. 1. The logical connections depicted in Fig. 1 include a local area network (LAN) 180 and a wide area network 

35 (WAN) 1 82. Such networking environments are commonplace in offices, enterprise-wide computer networks, intranets, 
and the Internet. 

[0036] When used in a LAN networking environment, computer 130 is connected to the local network 180 through 
a network interface or adapter 184. When used in a WAN networking environment, connputer 130 typically includes a 
modem 186 or other means for establishing conmunications over the wide area network 182, such as the Intemet. 

40 The modem 186, which may be internal or external, is connected to the bus 136 via a serial port interface 156. In a 
networi<ed environment, program modules deputed relative to the personal computer 1 30, or portions thereof, may be 
stored in the remote memory storage device. It will be appreciated that the networtc connections shown are exemplary 
and other means of establishing a communications link between the corrputers may be used. 
[0037] Generally, the data processors of computer 1 30 are programmed by means of instructions stored at different 

45 times in the various computer-readable storage media of the computer Programs and operating systems are typically 
distributed, for example, on floppy disks or CD-ROMs. From there, they are installed or loaded Into the secondary 
memory of a computer. At execution, they are loaded at least partially into the computer's primary electronic memory. 
The invention described herein includes these and other various types of computer-readable storage media when such 
media contain instructions or programs for implementing the steps described below in conjunction with a microproc- 

50 essor or other data processor. The invention also includes the computer itself when programmed according to the 
methods and techniques described below. 

[0038] For purposes of illustration, programs and other executable program components such as the operating sys- 
tem are illustrated herein as discrete blocks, although it is recognized that such programs and components reside at 
various times in different storage components of the computer, and are executed by the data processor(s) of the com- 
55 puter. 
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Defining the World 

[0039] One of the problems to date with attempting to solve the context-aware computing problem is that every 
proposed solution has its own approach, data structures, processes and the like. There is little If any standardization 

5 between the various approaches. In the described embodiment, standardization is achieved at the foundational level 
by defining a universal view of the Earth. That is, a universally acceptable definition of the Earth Is proposed and is 
useable In various computing scenarios to enable context-dependent computing. In this document, a specific example 
of context-dependent computing is given In the fonn of location dependent computing. It is to be understood that this 
constitutes but one example of a context in which the various embodiments discussed below can be employed. Other 

10 "contexts" can include, any Information that can fit Into a hierarchical structure Including, without limitation, role/per- 
sonnel in an organization, device categorizations, current activity, cunrent environment, active devices and the like. 

The RAaster World 

IS [0040] A Master World is defined as a politk:ally correct and publicly accepted hierarchical tree structure that catalogs 
physical location or geographic divisions of the Earth. The Master World is defined in such a way that many different 
classes of political, administrative and geographic entitles across the entire Earth are Included. Areas of political con- 
tention are accounted for by presenting a view of the world based on the language/locale of the computing device, 
[0041] Fig. 2 shows an exemplary hierarchical tree structure 200 that represents a portion of the Master World. The 

20 Master World contains multiple nodes 202. with each node representing some type of geographic division (e.g. political 
or natural entity) of the Earth. In the illustrated example, the nodes of the Master World are arranged in the following 
groups: (1) political or natural entities (e.g. continents, countries, oceans, states, counties, cities and the like); (2) 
infrastructure entities (e.g. postal codes, area codes, time zones and the like); (3) public place entitles (e.g. parks, 
malls, airports, stadiums, and the like); and (4) non-physteal entities (military postal code regions, vacation regions, 

25 affiliate coverage areas of television networks that can be geographically discontinuous, and the tike). 

[0042] In the Fig. 2 example, the top node of the tree structure represents the Earth. Each node underneath the top 
node represents a geographical division of the Earth. In this example, none of the nodes have an association with any 
businesses or services. That is, there is a distinction between node entities that are part of the Master World and non- 
geographic places where activities take place. Though the Master World includes nodes for public places (i.e. airports. 

30 malls, etc), it does not include individual listings of businesses or service providers. Each node is uniquely identified 
by an ID (EID or entity ID). In addition to the unique EiDs, a URL is associated with the tree structure and provides a 
context for the tree structure as will become apparent below. 

[0043] As an example, consider the following: Seattle-Tacoma Intemaitional Airport (SeaTac) will be Included in the 
Master World, but references to individual airline business locations at SeaTac might be "leaves" on the tree that are 

35 tagged by the SeaTac Airport EID (see "Secondary World" section and the Table below). Snillarly, the Seattle Center 
might be a node on the Master World, while the Seattle Arts Festival, Bumpershool. the Seattle Sonics NBA Team, 
and the Seattle Center Starbucks Coffee Shop might be tagged with the Seattle Center EID. As another example, the 
Master World also contains nodes for all Interstate (motonway) exits. For example, the 1-90, Exit 1 09, Washington is a 
node in the Master World. The Best Western Inn located at 1700 Canyon Road in Ellensburg. Washington might be 

^0 lagged with the EID of this Exit. 

[0044] Thus, the Master World provides a unifonn way of defining locations. The unifomi tocation definitions can 
then be universally used to assign attributes to goods or services. Whenever a computing devbe detennines Its location 
to correspond to a particular unifonn location definition, it can take advantage of the location-dependent goods or 
servtees that share the uniform location definition. The Master World is useful because It is a standardized view of the 

^ world. Its accurate standardized geographic dimension attribution can be easily accessed by both providers and con- 
sumers. Services and product providers (or third parties such as search engines, network and yellow-page database 
directories) can use Ihe nodes of the Master World by assigning a standardized persistent geographic reference to all 
commerce locations or points of interest. These commerce locations or points of interest can be considered as "leaves" 
on the tree structure. 

50 [0045] In the illustrated example, the nodes of the Master World have one or more attributes that facilitate Its use. 
Exemplary attributes are described in the table immediately below: 



Attribute 


Description 


Entity ID (EID) 


The EID is a unique ID for each node. No two nodes have the same EID. 
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(continued) 



Attribute 


Description 


Name 


The name is defined intemns of the neutral ground truth (NGT) name. The NGT 
name supports various language translations for entity names as appropriate 
(e.g. Pacific Ocean, Pazifischer Ozean, Oceano Pacifico, etc.) 


Geographical Entity Class (GEO) 


The G EC is a geographical classification of each node. An exemplary GEC is 
discussed below in the "Geozone' section. 


Latitude 


The horizontal coordinate position on the globe (i.e. the coordinate position of 
the node's centroid) 


Longi.ude 


The vertical coordinate position on the globe (i.e. the coordinate position of the 
node's centroid) 


Relative Importance 


The geographic importance of an entity in reference to other entities in thesame 
region. Value from 1 to 256 (e.g. New York City = 3, Los Angeles = 4, and 
Omaha = 5 even though Omaha is much smaller but almost as Important in 
relation to surrounding populated places) 


Contextual Parent(s) 


The parents of the parent/child relationship for each node. Multiple parents are 
supported (e.g. Redmond is a child of King County, Area Code 425, the Pacific 
Time Zone, and the MSNBC affiliate KING TV). 


Source 


The source of origin for the record (e.g. Microsoft or a specified data vendor) 


Start Date 


Date when the node infonmation was first valid 


End Date 


Date when the node inf omnation was last valid (retired zip codes, breakup of 
countries) 


Modification Date 


Records date changes that are made tot eh record relating to retirement or 
updates to any fields 


Status 


Active, lashed (links duplicate nodes together), pending or retired 



10 



15 



20 



25 



30 



40 



45 



SO 



55 



[0046] The attrbutes listed above constitute exemplary attributes only. Other attributes that are different from and/ 
or additional to those referenced above could be used. A few exemplary entity or node reconjs that employ the above 
attributes are shown below: 



Entity ID (EID) 


24948 


Name 


Pacific Ocean, Pazifischer Ozean, Oceano Pacifico^ etc. 


Geographical Entity Class (GEC) 


138/Ocean 


Latitude 


0 (+000** OOW) 


Longitude 


-170(-170**00'00'*) 


Relative Importance 


1 


Contextual Parent(s) 


World 


Source 


MSFT GeoUnIt 


Start Dale 


0/Q/OO 


End Date 


O/O/OO 


Modification Date 


01/1 a/00 


Status 


Active 



Entity ID (EID) 



27490 
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(continued) 



Name 


Redmond 


Geographical Entity Class (GEC) 


78/non-capital town 


Latitude 


47.6768303 (+047*' 40' 36") 


Longitude '•• 


-122.1099625 (-122** 06' 35") 


Relative Importance 


107 


ContextuEd Parent(s) 


1. King, second level (Washington, United States] 

2. Puget Sound-Seattle, travel region [Washington, United States] 


Source 


IWSFT GeoUnit 


Start Date 


0/0/00 


End Date 


0/0/00 


Modification Date 


01/18/00 


Status 


/Votive 



[0047] The Master World also serves as a repository of common denominator links between itself and various "Sec- 
ondary Worlds" and as a conduit that connects Secondary Worlds to other Secondary Worlds. Content, service and 
device providers can use the Master World to associate their publicly available offerings with a geographic location 
and the conresponding multiple branch hierarchical structure. This location will be associated with a single entity within 
2s the tree structure thereby allowing geographic and time/distance calculations and the necessary parent/child relation- 
ship navigation. 

The Master Worid Index (Geozones) 

30 [0048] By definition, the Master World provides a hierarchical structure of entities (nodes) that cover the entire globe. 
Upward navigation within the hierarchy is quite natural. Efficient navigation downward requires geographic proximity 
awareness. Additionally, there are possible scenarios that will require jumping from branch to branch in order to suc- 
cessfully retum values in a query, or for more accurate calculations of distances to ciose "leaves" attached to nodes 
other than the original source node. The Master VVorld malces use of an index scheme that can identify peer level nodes 

35 by virtue of the geographical proximity. This indexing scheme makes use of a quad tree algorithm to define so-called 
"geozones." 

[0049] A quadtree is essentially a spatial in dex th at breaks coverage into homogeneous cells of regu larly decreasing 
size. Each quadrant of the tree has up to four children. The quadtree segmentation process can continue until the 
entire map is partitioned based on many different end result criteria including the density of the number of items (e.g. 
points of interest) in each quad. The approach provides a f omn of spatial index that accelerates spatial selection and 
content identif Nation. 

[0050] To complete the spatial indexing scheme to provide each node with a defined geozone, a quadtree algorithm 
is applied to the nodes and can be based upon a desired density of, for example, points of interest that are to occur 
in any one zone. Once all of the zones have been defined, each zone is given a unique ID (e.g. top/left and bottom/ 
^ right Latitude and Longitude pairs). Each of the nodes of the Master World is then assigned a zone in which it Is located. 
Quadtree algorithms are known and will be appreciated by those of skill in the art. 

The Master World Location 

g0 [0051] As can be appreciated, having a unifomi standardized representation of the world in the form of a hierarchical 
traversable tree structure can greatly facilitate the manner to whk;h context-dependent, and more specifically, location- 
dependent goods and services can be linked. 

[0052] In the described embodiment a computing devk:e has access to at least a portion of the Master World. For 
example, the computing device can have the Master World saved in an intemal storage device, it can comprise part 
55 of the computing devtee's operating system, or the device might access the Master World via a network medium such 
as the internet. With the Master World tree structure being accessible to each computing device, each device has the 
powerto determine its own context or node-referenced location. That is. thecomputing device can detemilne, through 
software it is executing, its particular location, i.e. node. Once the computing device determines an associated node, 
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it can simply traverse the tree to ascertain its complete location. 

[0053] For example, if a computing device determines that it is currently located at a node that corresponds to the 
City of Redmond, it can traverse the Master World tree structure to ascertain that it is In the State of Washington, 
Country of The United States, on the continent of North America. By ascertaining its precise location, the computing 

5 device (or its user) is now in a position to take advantage of location-dependent services that might be offered. This 
particular model is a tremendous improvement over current models that utilize a central server to ascertain location 
for a number of different devices. In that model, each device (or user) provides infonnation about its location (e.g. 
perhaps the user enters the zip code or city that the device is currently in) and might enter a query to find» for example, 
a McDonald's restaurant in his zip code. The server then takes this information and might, for example, tell the user 

10 about the location of all of the McDonald's restaurants within that zip code or city. If the servers fails in this model, then 
none of the computing devices can take advantage of its services. In the present model, each computing device is 
self-sustaining. Each can determine its own location, and accordingly, each device can take advantage of location - 
dependent services. For example, if the computing device understands that it is located on a particular node of the 
Master World, then it can execute queries to find a McDonald's that has an EID that conresponds to the particular node 

15 in whtoh the computing device is located. Particular robustness is provided through the use of the above-described 
geo-zones. The geo-zones enable proximate geographic divisions to be quickly searched in an effteient manner. For 
example, if an individual is looking for the nearest Kinko's to make copies and none are located in the geo-zone that 
corresponds to the node in whteh the computing device is located, then adjacent geo-zones can be quickly searched. 

^ Secondary Worlds 

[0054] In the described embodiment, the concept of a Secondary World is used to provide support for additional 
context. A secondary world might be defined by a third party organization or company and contains nodes that comprise 
physical and/or logical entities that are unique to that organization. The nodes of the Secondary World may or may not 

2s have much context outside of the particular organizatton that defined the Secondary World, since a secondary world 
could be made either public or private. The Secondary Worlds do not duplicate the Master World, but rather supplement 
it in a unique, organization specifk> manner. While the Master World is defined to be a widely accepted standard, each 
Secondary World can be a widely variant representation of an organization's proprietary view of the world. In the 
described embodiment, each Secondary World has at least one node that is linked with a node of the Master World. 

30 This gives the Secondary World a context or location in the Master World. Also note that in some context applications, 
several secondary worlds may be accessed, each providing addittonat context specific pieces of locatton data. 
[0055] Fig. 2 shows an exemplary Secondary Workl 204 that comprises a plurality of nodes 206. Each of the nodes 
206 constitutes a physical or logical entity. For example, the nodes can constitute a company. Its divisions, regions 
campuses, buildings, floors in various buildings and rooms on various floors. At least one of the nodes is linked with 

35 a node of the Master World. The nodes of the Secondary World can have the same attributes as the nodes of the 
Master World. 

[0056] As an example of a Secondary World, consider that Boeing might define a Secondary World that includes a 
list of entities that are important to its employees. The root entity would be 'Boeing Corp." and its children might be 
company divisions (St. Louis Military Division, Everett Plant, Corporate HQ, etc.). Further down the tree staicture, 

40 individuial nodes might be defined to represent individual buildings (Hanger 1 2), offices within this building (Office 1 001), 
building areas (Southwestern quadrant of hanger 12), etc. Each entity or node has a unique identifier (Local Unique 
ID or "LUID") and a URL that is associated with the tree on which the node occurs. The URL uniquely identifies the 
Secondary World tree structure so that a user within that workj can determine how to interact with the world. This 
aspect is discussed below in more detail. Boeing can then use the LUIDs to associate equipment, services, departments 

^ or even personnel to a physical or logical location. 

[0057] As a more concrete example, consider Fig. 3 which shows an exemplary portion of the Master World 300 and 
a Secondary World 302. Master World 300 includes the following nodes: World, United States, Washington, Redmond, 
and Zip = 98052. The exennplary Secondary Wortd 302 is a hierBrchtoaltree structure that has been defined by Mtorosoft 
Corporation and Includes the follovwng nodes; Microsoft, Redmond Campus, 1 Microsoft Way, Building 26, 3*^ floor, 

so Conference Room 3173, Building 24, 2^ floor, Conference Room 1342. In this example, the Secondary World 302 
•^touch points" into the Master World from the Redmond node. In this example, a video projector is shown as being 
associated with the node "Conference room 1342". Here, the video projector is not a node in the secondary world. 
Rather, the video projector is an item in some other resource discovery service (e.g. the active directory) and includes 
a location attribute that is a pointer to "Conference room 1342." There may be times, however, when nodes can be 

S5 created in the worlds to represent the location of key services — the node themselves, however, would not represent 
the services. 

[0058] Like the Master World, the Secondary World is advantageously accessible to a user's computing device. It 
could, for example, be downloaded — completely or partially-and stored on a storage devk;e and accessed when 
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needed. It might be downloaded for a one time use only. The Secondary World enables the connputing device to as- 
certain its context within the Secondary World. In this example, the computing device would, by using the Secondary 
World, compute its location within the Secondary World. The computing device can do this by traversing the tree 
stnjcture from the node in which it is currently located to the root node. This would» for example, give the computing 
s device (and hence the user) a complete Secondary World context. Once the Secondary World location is known, the 
user is in a position to take advantage of goods or services that are associated with the nodes of the Secondary World. 
That is, once the computing devtee detemiines its Secondary World context, It is ready to become an active participant 
in the Secondary World. 

[OOSd] Tremendous value can be achieved by associating goods or sen/ices with the individual nodes of the Sec- 
10 ondary World. For example. Conference Room 1342 has a video projector associated with it. That te, the location of 
the video projector is In Conference Room 1 342. Assume that an Individual in Conference Room 31 73 has a presen* 
tation that requires the use of the video projector such as the one located in Conference Room 1342. Normally, an 
individual would have no way of ascertaining the location of the video projector other than perhaps physically calling 
over to the building to check whether there is a video projector available. In this example, because the user's computing 
IS device is able to ascertain Its location within the Secondary World, it Is able to locate the video projector In Conference 
Room 1342, It would do this by simply executing software that traverses the Secondary World tree stnjcture to find 
the resource of Interest. 

[0060] Note also that because there is a link into the Master World, the computing device Is able to derive it context 
(location) within both worlds. This enables the computing device, and hence the user, to take advantage of goods and 
20 services that are associated with the Secondary World, as well as participate in location-dependent sen^ices that are 
consumable based upon the user's location in the Master World. 

[0061] Rg. 4 is a flow diagram that describes steps in a method In accordance with the described embodiment. The 
steps described just below are implemented by a computing device which, in the illustrated example, is a hand-held 
mobile computing device. 

23 [0062] Step 400 accesses first and second hierarchical tree structures that are resident on a computer-readable 
media. In this example, the tree structures might be stored on the device or might be accessible via a network such 
as the internet. An exemplary first tree structure is the Master World and an exemplary second tree stmcture is a 
Secondary World. Alternately, the tree structures couki both be Secondary Worlds. Once the tree stnictures have been 
accessed by the device, step 402 traverses multiple nodes of the tree structures to derive the context of the computing 

30 device. In this example, the computing device receives infonnation that informs it as to its location at a node of one of 
the trees. This information can come to the computing device in any suitable way, e.g. a user can enter the information 
through a User Interface (Ul) or the location might be broadcast to the computing device by another computing device 
(e.g. through the use of Bluetooth technology or Universal Plug and Ray (UpnP). Specific exannples of how this infer* 
mation can be conveyed to the computing device are given below in more detail. Regardless of how this Information 

35 isconveyedtothecomputingdevice, oncethecomputing devce has the information, it executes software that traverses 
one or both of the tree structures to derive its context whteh, in this example, is the device's location. 

. Defining Secondary Worlds 

40 [0063] As was mentioned above, one particularly valuable aspect of the described embodiment is that individual 
organizations can define their own Secondary Worlds. This gives the organization a great deal of flexibility in providing 
goods and services and, more broadly, increasing the efficiency of their organization. In one embodiment, a software 
tool is provided that enables individual organizations to define and maintain their own Secondary Worlds. 
[0064] In one embodiment, each secondary world can be uniquely identified as a name space (e.g. an XML name- 

4^ space). This ensures that any overlap in names between the Secondary World and the Master World will not result in 
a collision. As an example, consider the following: the Master World might contain an entity Identified as "Chicago" 
refemng the city. A Secondary World that is established by the National Basketball Association (NBA) and a different 
Secondary World that is established by the Caterpillar Corporation might also have entities named "Chicago" that refer 
to completely different entities than the Master World's "Chicago." For example, the NBA's "Chicago** might refer to an 

so NBA market area while Caterpillar's "Chicago" might referto a sales district. Having the namespace separation between 
the Master and Secondary Wortds can ensure that there not a collision between klentically named entities because 
each name space is uniquely different from every other namespace. 

[0065] Fig, 5 is a flow diagram that describes steps in a method of building a context«aware data structure. These 
steps are implemented by a software tool that is executing on a computing device. 
55 [0066] Step 500 receives input from a source that specifies Information that pertains to physical and/or logical entities. 
In this example, a system administrator might physically enter information about the structure of the Secondary World 
that they desire to define. This infonmatlon can include infonnation about buildings, divisions, conference rooms and 
the like. Step 502 then processes the infonmatlon to define a hierarchical tree structure that has a context. In this 
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example, the context is location. It will be appreciated, however, that other contexts could be employed. Each of the 
nodes in the hierarchical tree structure represents a separate physical or logical entity. Step 504 then links at least one 
of the nodes of the hierarchical tree staicture with another tree structure having a context. In this example, this other 
tree structure can comprise the Master World. Once the tree structures have been built and linked, they are ready for 
5 traversal in a manner that enables context to be derived from one or more of the nodes. 

Location as a Service 

[0067] In the above examples, the computing device Is able to determine its own location. In the embodiment about 
10 to be described, the computing device detenmines its location by using location information that is provided to it from 
a number of different sources of information. The device is able to take the infomiation that is provided to it and process 
the Information to determine a particular node on one or more hierarchical trees. Once the device has done this, it can 
detennine its complete location which is a useful thing to know particuJariy when there are lpcatk)n-dependent servk^es 
that can be consumed by the device's user 
15 [0068] Fig. 6 shows a high level diagram of an exemplary computing device 600 that comprises, among other com- 
ponents, a context service module 602 and one or more context providers 604. The context service module 602 can 
be implemented in any suitable hardware, software, firmware or combination Thereof. In this particular example, the 
context service module is implemented in software that Is executed by one or more device processors. The context 
service module 602 receives context information from one or more context providers 604 and processes the information 
20 to determine a current device context. In this particular example, the device context is the device's location . Accordingly, 
the context providers are location providers that provide location infomtatlon, in various forms, to the context sen/ice 
module 602 for processing. The location providers 604 receive information from various sources of context infomriat'cn 
{location infonnation) 606. 

[0069] In the context of this document, a context provider comprises a software component that can either be im- 
ptemented on the device or off the device. The context provider can also include any suitable hardware, firmware or 
combination thereof. The role of the context providers are to receive information from sources 606 and convey the 
infonmatlon to the context service module 602 so that the context service module can use the infonnation to determine 
a current device context. 

[0070] In the case where the context of the device is the device's location, sources 606 provide various infonnation 
30 to the location providers 604 that pertains to the device*s current location. As an example, the sources of the information 
can include various infonnation transmitters such as a GPS system, cell phone or cell ID, wireless transmitters that 
transmit location infonnation, location beacons, 802.11 transmitters and various other sources of infonnation. The 
sources of infomnatton can also include other computing devices that might, for example, provide location infonnation 
through Bluetooth technology. In addition, a source of infonnation 606 might include a person who, for example, phys- 
35 ically enters location information into the devrce 600 so that the device can process the infonnation to determine its 
location. 

[0071 J When the device 600 receives the location information from the sources 606. It processes the infonnation 
with the location providers 604 and provides the information to the locatfon sewlce module 602. The locatron sewtee 
module 602 processes the location infonnation and detemriines a particular node on one or more of the hierarchical 
40 tree structures to which it has access whk;h con^esponds to its current location. The location service module 602 can 
then traverse the tree structures to determine a complete location for the device. Once the complete location is deter- 
mined, the device 600 can begin to interact with one or more applications 608 that can query the device about its 
particular location so that one or more locafton-dependent services can be rendered to the device. In this example, 
the applications 608 are Illustrated as being separate from the device. It Is to be understood, however, that the appli- 
cations could be executing on the device, e.g. a browser application. 

[0072] As shown, the applications 608 can make calls to the device to ask the device where It Is located. The device 
is configured to receive the calls and respond in an appropriate manner to the application. Once the application has 
the devk^e's location infonnation, it can then render location specific servces to the device. 
[0073] Consider the following example: You are a traveler and have a hand-held nru>biie connputing device that 

so contains a Master Worid tree and a Secondary Worid tree for SeaTac International Airport. You are scheduled to depart 
on a plane for China from Concourse C. SeaTac International Airport has designed its Secondary Worid to have the 
following nodes: -Amvals", "Departures", "Concourses", "Airiines**, "Gates assigned to Airiines", and "Gate Location", 
When you arrive at the airport, as you enter the airport your computing device receives location information from 
different sources and with that infonnation your device detennines that your location is in the Anivals node. SeaTac 

S5 International has bank of servers that are executing applk:atk>ns to assist you while you are in the airport. There are - 
applications that can help you find services, locate facilities (e.g. coffee shops, restaurants), give directions (e.g. how 
to get to your departure gate), update you on the status of your flight, and even check you in automatically for your 
flight. Consider also that as you walk through the airport your location changes. Your computing device, however, can 
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receive continuous location information updates so that it can continue to detemnine its location as you nnove through 
the airport. At one point, as you pass a Starbucks coffee shop, your hand held device notifies you that if you purchase 
a iatte at Starbucks and present your hand held device, you will receh^e a 50 cent discount on your latte. In this example, 
the utility of the Secondary Wortd is demonstrated. By knowing where Its particular customers are in its facility, SeaTac 

5 International is able to provide a host of services that were not possible before. 

[0074] Assume further that you are In the airport and your flight is canceled. You must find a place to stay for the 
night. Accordingly, you wish to detemnine the closest Double Tree hotel because you really like the wamn chocolate 
chip cookies they give you when you check in. You execute a search engine on your computing device to find the 
nearest Double Tree hotel. The search engine application first detenmines your current location in the Master Wortd 

to as indicated by the EID of the Master World node that corresponds to your location. Executing a search, the search 
engine application looks for a Double Tree hotel that has an attribute that includes an EID that matches your EID. If It 
finds one, it simply indicates for you the result. If it does not find one with the corresponding EID, it can use an adjacent 
geozone to search tor a Double Tree hotel. It may also provide driving directions to the hotel. The search engine 
application was able to do this because it was able to ascertain your location in the Master World. It did this quickly 

15 and automatically with little or no eflort from you. 

[0075] Consider further that as you are driving from the airport to the hotel you decide that you want to find the 
nearest Kinko's so that you can print 100 copies of a presentation that you are to give In the momlng. Consider that 
your hand-held computing device Is a cellular phone and that Sprint is the carrier. Sprint has defined Its own Secondary 
World thai might, for example, be designated in terms of cell nets. By virtue of having Sprint's Secondary Wortd on 

20 your computing device, you are able to ascertain your location in Sprinfs Secondary Worid and. accordingly, your 
location in the Master World. Consider that Kinko's also has a Secondary Worid that links with the Master Worid. By 
executing a search application on your device, you are able to ascertain the location of the nearest Kinko's as well as 
driving directions thereto. All of this is possible because your device has access to the Master Worid and one or more 
Secondary Worids. In this example, the Master Worid provides a mechanism to daisy chain two or more Secondary 

25 Worlds together. This is possible because the Secondary Worlds have at least one reference or link into the Master 
Worid. 

Exemplary Device Architecture 

30 [0076] Fig. 7 shows computing device 600 in somewhat more detail. In this particular embodiment, device 600 com- 
prises an architecture that includes the following components: a location service module 602, a location provider in- 
teriace 700. an application program interface (APlVEvents module 702, a privacy manager 704 a location conversion 
module 706, one or more applications 608 and one or more location providers 606. Also included in the architecture 
is an active directory 708, Web service 710, location database 712, and personal places 714. The architecture can be 

35 inrplemented in any suitable hardware, software, firmware or combination thereof. The architecture mentioned above 
is advantageous in that it enables each computing devtee to determine its own context or location. 

Common Location Provider Interface 

-^0 [0077] One particutariy advantageous aspect of the described embodiment is that it employs a common interface 
700 that provides a standard interface through which the location providers 606 communteate. By having a common 
interiace, the location providers are extensible (to support future providers) in that they can be dynamically added or 
removed from the collection of location providers. All that is required of a particular k)catk)n provider 606 is that it be 
written to support the common interiace. 

45 [0078] In this example, there areseveral location providers 606. These location providers provide location infomnatlon 
in different fonns. For example, a GPS location provider might provide location infonnation that is GPS specific. Sim- 
ilarly, an iP/Subnet location provider might provide information that is specific to an Internet Protocol. A mobile phone 
location provider might provide location infomnatlon in the form of a cell ID. In addition, a location User Interface (Ul) 
might provide location infonnation in the form of a user entry that specifies a city, street or building. All of the location 

50 infonmation that is provkled by the various locatnn providers is processed by the location service module 602 so that 
a cunrent device location can be detenmined. To detemnine the cun^ent device location, the location service module 602 
may have to consult with an active directory 708, a Web service 710, or a location database 712. In the illustrated 
example, the active directory 708 might, for example, maintain a secondary worid and other networicing metadata such 
as subnet and "site" infomnation that can help determine location based on networking connectivity. Web service 710 

55 can hold the master or secondary worids, the attributes of which can be used to find location. For example, if a cell 
phone knows its cell tower ID, then the location provider can query the secondary world to ascertain the nodes that 
match that cell tower ID. Location datal^ase 71 2 is basically a version of the web service that is hosted or cached k>caily. 
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Location Providers 

[0079] As indicate above, the architecture contemplates multiple different location providers that can provide location 
intormatlon to the location sefvlce rriodule 602. This infonmation can come in many different forms and quality levels. 

s The infonrnation is then processed by the location service module 602 to determine a current device location. To do 
this, the service module 602 ascertains from the location infonmation a particular node ID (EID and/or LUID) and a URL 
that is associated with the tree structure with which the node is associated. Once the location service module ascertains 
a node ID, it can then query the tree structure {or more accurately a server that manages the tree structure) using the 
URL to ascertain more information about the tree structure. For example, if the location service module 602 ascertains 

10 a LUID from a particular Secondary World, It might then query an active directory 708 (or an Intranet server — which 
is another location database) to discover the parents and the children of the node. This would then enable the location 
sen/lce module to build the Secondary World. 

[0080] The location providers 606 can provide the location Information to- the location service module 602 in many 
different ways. For example, some location providers 606 may continuously provide infonnation (e.g. the GPS provider 

15 may continuously provide G PS coordinates) . Alternately, the location providers can periodically provide location infor- 
mation such as at specific times or on the occurrence of definable events. For example, a user may define specific 
times when the location infomnatlon should be updated. Alternately, the location Infomiation might be updated only 
when a device's location changes (I.e. a location change event). Additionally, the location providers might provide 
location information when polled by the location service module 602. For example, the location service module 602 

20 can call the location provider Interface 700 and request location infomnation from one or more of the location providers. 
[0081] One specific location provider 606 is shown as a cache. The cache provider essentially maintains a current 
device context or location. That is, once the location service module 602 has ascertained its current location, it writes 
this location to a cache. This enables the device 600 to ascertain its location with a degree of confidence In the event 
all of the other location providers are not able to provide location information (e.g. the GPS provider may not receive 

25 GPS information because the GPS transmitter that supplies it with the infonmation is unable to contact a requisite 
number of satellites). 

Confidence and Accuracy Parameters 

30 [0082] One important and useful feature of the described embodiment is that one or more of the location providers 
are configured to assign confidence parameters and/or accuracy parameters to the information that they provide to 
the location sen^ice module 602. Confidence parameters provide a measure of a provider's confidence in the information 
that It provides to the location service module 602. For example, assurifie that a GPS transmitter must receive Infor- 
mation from five or more satellites in order to provide highly confident information. Assume that only three satellites 

^5 are available at the time. The GPS transmitter would then transmit its information based only on the three satellites. 
The GPS provider would then know that the information it receives from the GPS transmitter was based only on three 
satellites rather than the desired five or more. In this case, the GPS provider can set a confidence parameter on the 
location infonnation that indicates that it has a lower confidence level than if the information were based on the desired 
five or more satellites. In this case, the location senrice module 602 can take the confidence parameters for all of the 

40 location providers into account when determining the location of the device. This is discussed in more detail bek>w. 
[0083] With respect to the accuracy parameters, consider that the location infonmation that is received from the 
location providers is accurate to varying degrees. Some information may be accurate to within one mile, white other 
infomiation may be accurate to within 100 feet. The location providers are desirably configured to assign accuracy 
parameters to the location infomiation that they provide to the location service module 602. The accuracy parameters 

45 give the location sen^lce module an Indication of the accuracy of the Information. 

[0084] When the confidence and accuracy parameters are used by the location sen^lce module 602, the module can 
make decisions on how to use the location infonnalion it receives from each provider. For example, the location service 
module 602 might disregard completely any information that has a low confidence parameter. It might, on the other 
hand, strike a balance between the accuracy of the infonnation and its confidence. For example, the module 602 might 

50 be programmed to use information with lower levels of accuracy only when there is a high level of confidence in the 
infonnation. The module 602 might utilize the parameters to assign weights to the infonnalion so that the location is 
calculated as a weighted function of the confidence and accuracy of the information. 

[0085] Another use of the confidence parameters is as follows: Assume that the location service module has deter- 
mined a devtee location and has written that location to a cache. At the time when the location is written to a cache, it 
55 \s assigned perhaps a high confidence level. Assume further that all of the other location providers are unavailable to 
provide location information. For a period of time, the location service module 602 can use the cache location as a 
current location and befairiy confidentthat its infonnation is generally accurate. In this case, the location service module 
might assign a linearly decreasing confidence level to the Infonnation over time so that at some point. It ceases to use 
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the information or Informs the user that the information cannot be guaranteed. 
Location, Trust end Timestamp 

5 [0086] When the location providers provide their infonnation to the location service module 602, the infonnation can 
include, in addition to the confidence and accuracy parameters, the actual location information in a l<nown fomiat, a 
trust parameter and a timestamp, The trust parameter is a metric that is assigned by the location service module 602 
to one or more of the location providers and defines the trust that the location service module has for the particular 
location provider. The timestamp is a metric that defines the time when the location information was provided by the 

10 location provider. This assists the location service module 602 in ascertaining whether information is stale and might 
need refreshed. 

[0087] Once the location service module 602 has ail of the location information, it can then set about determining 
the location of the device. 

[0088] Fig. 8 is aflow diagram that describes steps In a method of detemiining a device context which, in thisexample, 

15 is the device location. These steps are implemented by the location service module 602. 

[0089] Step 800 gets the current device context. The current context can be the last calculated device context that 
Is stored in the cache. Step 802 detemilnes whether any of a number of context providers are available to provide 
context information. The location service module might do this by polling the context providers to ascertain which of 
the providers are active and valid. Step 804 determines whether all of the providers are Inactive. If all of the providers 

20 are inactive, step 806 decreases the confidence in the current context over time and uses the current context as the 
device context. Step 802 then continues to monitor for cunrent active and valid providers. If step 604 determines that 
one or more of the context providers are active, then step 808 orders the active and valid context providers. When the 
location service module 602 orders or sorts the context providers, It does so as a function of the confidence of the 
provider's information and/or the trust that the location service module has in the location provider This provides a 

25 ranked list of the location providers. Step 81 0 checks to ascertain whetherthe context infonnation appears to be con-ect. 
For example, where the context Is the location of the device, the location service module 602 might know that five 
seconds ago the cun-ent location was Redmond, Washington. Accordingly, location information that indicates that the 
cunrent location is Beijing, China would be incorrect Step 81 2 then determines whether any of the context Information 
conflicts with either the device's current context or the context information from other providers. For example, the 

30 location sen/ice module 602 can compare the context information from each of the context providers with the information 
in the cache. If any of the information conflicts with the cached tnfomnation. then the Infonnation from that context 
provider can be discarded. Similarly, If context infonnation varies inordinately as between the context providers, then 
step 8 1 4 can select the context providers having a predefined level of trust and perhaps use just their information (Step 
81 6). If there are no conflicts, then step 81 6 determines the current context based upon the infonnation that is provided 

35 by all of the context providers. In the described embodiment, this step is implemented by using the infonnation to map 
to a particular node in one or more of the hierarchical tree structures mentioned above. For example, the location of 
the device can be ascertained by mapping the Information to a particular node, and then completely traversing the tree 
structure until the root node is reached. Step 818 then updates the current context by perhaps writing it to the cache 
and returns to step 802 to detennine the active and valid context providers. 

40 [0090] The method described above provides a way for the location service module to receive iocation Information 
and use only the location infonnation that appears mostly likely to represent a cunrent location. Conflicting information 
can be discounted or disregarded thereby assuring that only the most trusted, accurate and confident infonnation is 
utilized to detennine the device*s cunrent location. 

45 Self Monitoring 

[0091] In addition to the confidence and accuracy parameters, one or more of the location providers are advanta- 
geously programmed to self monitor their own operation for various irregularities that can occur. On the occurrence of 
an In-egularity, the locatfon providers are configured to notify the location service module 602. For example, the source 

so from which the location provider receives its information may go off line for a period of time so that the location provider 
is unable to receive any additional infomnation. In this case, the location provider might generate a "provider out" 
message and send It to the location service module 602. When the location service module 602 receives the "provider 
out" message, it can then take steps to exclude the location infonnation from that provider from any location calculations 
that it performs. When the location provider's source comes back on line, it can generate a "provider on" message that 

55 infonns the location semce module 602 that it is able to transmit location infonnation to the module. Of course, the 
location service module can be notified by the location providers on the occurrence of other operational irregularities, 
with the above example constituting but one spectfk: case. 
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Applications 

[0092] Once the location service mcduie 602 t^as determined the device's location, it can receive queries from one 
or more applications 608. In the Fig. 7 example, the applications include a web site application, an Outlook application, 

5 and a service discovery application. In the present example, the web srte application can be any web site application 
that is capable of rendering location-specific services. For example, the user of the device 602 might access Amazon, 
corn's web site to buy a favorite book. When the user purchases their book, Amazon.com must now compute the taxes 
that the user must pay. In this example, a script executing on Amazon.com's web site might query device 602 to learn 
of the user's location. In this particular example, the devtee might respond to the query by returning the state in which 

10 the user is making the purchase. Amazon.com can then assess the tax automatically. Amazon.com might also desire 
to know where the Individual is located so that they can select an optimal shi)ping method (UPS or Express Mail). 
Depending on where the individual is located, one method may be preferred over the other The Outlook application 
might query the location service module to ascertain the location because It (or the operating system, e.g. Windows) 
may change device settings based on the location of the computing device. For example, the user may print on one 

IS particular printer while at work, and another particular printer when at home. When the Outlook application determines 
that the user has gone home for the day, It can automatically change the device settings for the printer at the user's 
home. It might acquire the print settings from a personal places data store 714. Thus, the device is automatbally 
configured for use depending on the user's location. The service discovery application might query the device to de- 
termine its location so that It can render a particular service depending on where the device is located. For example, 

20 If the user asks the application to locate the nearest color printer, the service discovery application might query the 
location servce module to ascertain the device's cun^nt location so that It can use this Infomiation and find the nearest 
color printer. Consider also that the Outlook application could configure itself email to a work location (when an individual 
is at work) or to a home location (when an individual is at home). In addition, the Outlook calendar can become location 
aware, e.g. when you change time zones, your appointments would show up in the proper time slots. 

25 [0093] As one can imagine, the possibilities are seemingly endless. This functionality is made possible through the 
use of the Master Worid and one or more Secondary Worlds. 

Application Program Interface/Events 

30 [0094] In the described embodiment, the applications 608 commu nicate with tile location service module 602 through 
one or more application program interfaces (APIs) and/or events. The applicatfons can make function calls on the API 
to query the location service module as to its cunrent location. SImilariy, the applications can register for location noti- 
fications by using an events registration process. For example, an application may register for a notification when the 
user changes their location. Consider the case where an application requests to be notified when the user arrives at 
35 woric or at home so that the application can change the device's configuration (such as printer configuration). 

[0095] Fig. 9 is a flow diagram that describes steps in a method In accordance with the described embodiment. The 
steps that are described are implenrtented by device 600. Step 900 receives infomiation that pertains to the current 
context of the device. In this partfcular example, a portion of the infomiation is received from one or more context 
providers which, in this case, are location providers. Step 902 processes the infomiatipn on and with the device to 
■ 40 ascertain the cunrent context of the device. In the Illustrated example, the device maintains (or has access to) one or 
more of the Master Worid and one or more Secondary Worlds. When the device receives all of the location information, 
it maps the infomiatton to a particular node in the hierarchical tree structure that defines the Wortds. It then traverses 
the tree structures to ascertain the complete context (I.e. location) of the devbe. Step 904 receives calls from one or 
more applications that request information that pertains to the devtee's cunrent context or location. In the illustrated 
45 example, the applications can call one or more APIs to request the Infonnatlon or the applications can reglsterf or event 
notifications. Step 906 then supplies the applications with at least some infomiation that pertains to the cunrent device 
location. As will be discussed below, a security poik^y or privacy policy can be applied to the information before it is 
returned to the applications. 

so Privacy Manager 

[0096] In one embodiment, a privacy manager 704 (Fig. 7) Is provided. Although the privacy manager is illustrated 
as being incorporated on the devrce, It could be implemented by a tnjsted entity such as a trusted server that is not 
part of the mobile computing device. The privacy manager can be implemented in any suitable hardware, software, 
55 f imr^ware or combination thereof. In the illustrated example, the privacy manager comprises a software module that is 
incorporated in the mobile computing device. 

[0097] The privacy manager 704 addresses privacy concerns that are associated with the infomnation that is collected 
by the computing device. Specifically, the location service module can calculate detailed infonnation regarding the 
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location of the computing device. It may be desirable, In some instances, to filter the information that is provided to 

various applications. That is, it is entirely lil<ely that a user may not want their specific location information provided to 
untrusted applications. In these instances a user might just desire for location service module 602 to inform such 
applications that the user Is in the State of Washington. 

[0098] Fig. 10 shows a flow diagram that describes steps in a privacy protection method in accordance w'rth the 
described embodiment. These steps can be implemented by the privacy manager 704. 

[0099] Step 1 000 defines a plurality of privacy levels. Exemplary privacy levels are set forth In the table immediately 
below: 



Privacy Level 


Approximate Scale 


Level of Revelation 


0 




No location infonnation is returned 


10 


100.000 Km 


Planet^Continent 


20 


1,000 Km 


Country 


30 


100 Km 


State 


40 


10-100 Km 


City & County or Region 


50 


10Km 


Postal Code & Phone Area Code 


60 


1 Km 


Full Postal Code (Zip + 4) & Area Code and Exchange 


70 


100 m 


Phone Number & Building/Floor 


80 


10m 


Room# 


90 


1m 


Exact Coordinates 



[01 00] In the illustrated table, 1 0 different privacy levels are defined and each has an associated approximate scale. 
For example, a privacy level of 0 means that no location Information is returned. A privacy level of 90 means that very 
detailed location infomnation is returned. 

30 [0101] Step 1002 assigns various privacy levels to the individual nodes in one or more hierarchical tree structures. 
For example, each node of the Master Worid and the Secondary Worlds can have a privacy level associated with it. 
The root node of the Master Worid tree stmcture might have a privacy level of 10, while the node that represents a 
current location in a Secondary World might have a privacy level of 90. Step 1 004 detennlnes the context of the com- 
puting device. In the present example, the context is the device location and examples of how this is done are given 

jt5 above. Individual applications that call the location service module can have privacy levels associated with them. Th^e 
privacy levels can be assigned by individual users. For example, a tmsted application might have a privacy level of 
90. while an untrusted application might have a privacy level of 30. Step 1006 receives context queries from one or 
more applications, l-iere, an application calls the location service module 602 (Fig. 7) to ascertain the location of the 
device. Step 1008 detennines the privacy level associated with the application or applications. For example, if a un- 

40 trusted application calls to request location infonnation, the privacy manager 704 would determine that the application 
has a privacy level of 30. The privacy manager then traverses (step 1010) one or more hierarchical tree structures to 
find a node with a corresponding privacy level so that it can select the infomiation that is associated with that node. In 
ihis example, the traversal might involve jumping from the Secondary Worid to the Master World to find the node that 
corresponds to the state in which the user is located. Once the con-esponding node is found, step 1012 returns the 

45 context information (e.g. location information) associated with the node. In this case, the location service module would 
m\orm the application that the user's location is the State of Washington. 

[0102] As an example, consider the following: There is a web site that gives up to the minute weather of various 
locations. Accordingly, you might assign this web site a privacy level of 60 so that you can receive weather information 
for the geographical area that con^esponds to your present full postal code. Another w^ site might be a corporation 

so intranet web site that is a trusted web site. Thus, any applications associated with this web site can be assigned a 
privacy level of 90 so that you can give them precise location infonnation as to your whereabouts. 
[0103] Thus, in the present example, the computing device is able to detennine the source (I.e. application) of its 
queries and modulate the infonnation that is returned to the application as a function of the application's identity. The 
computing device is able to do this because it has access to the Master Worid and one or more Secondary Worlds. 

55 The above description constitutes but one exemplary way of accomplishing this feat. 
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Location Beacons as a Location Provider 

[01041. In one embodiment, one of the location providers comprises a location beacon that beacons or transmits 
information to enable a computing device to actively participate in its current context Location beacons can comprise 
5 standalone devices that can be retrofitted onto existing infrastructures, e.g. a smoke detector or wall outlet in order for 
the device to have a power source. 

[0105] Fig. 11 shows an exemplary beacon 1100 that is mounted on a structure 1102. Structure 1102 can be any 
suitable structure such as a wall in a conference room or public place, a smoke detector, an electrical socket and the 
like. In the described embodiment, the location beacons are small inexpensive devices that can be permanently mount- 

10 ed in special locations such as conference rooms, building lobbies, airport gates, public places and the like. The bea- 
cons announce the physical location in the form of an EID and/or LUID to all mobile devices that are within range, such 
as laptops, tablet PCs, hand held computers, mobile phones, wearable computers and the like. 
[01061 In the described embodiment, the location beacon can identify the particular locations by beaconing standard 
infonfnation that will be understood by the mobile computing devices. In the present example, the beacons can transmit 

15 one or two locatton identifier pairs comprising an EID/URL pair and a LUID/URL pair. The beacon might also transmit 
multiple LUIDs. The EID and LUID give the present node location in the Master Worki and Secondary Worid respectively 
The URLs provide a reachable location for the Master and Secondary Worids. For example, the URL associated with 
the Secondary World can give a service location that the device can use to query Infomnatlon about the Secondary 
World so that it can derive its context and take advantage of resources or services that are associated with the nodes 

20 in the Secondary World. 

[01071 The beacons can also transmit a digital signature that can be used by the devrce to ascertain thatthe beacon 
is valid and legitimate. Any suitable signature or verification method could be used. In addition, and of particular use 
in the context-aware environment, the beacon can be programmed to transmit code download pointers to devices 
within range. The code download pointers can enable the computing device to access software code that permits them 

25 to interact with their environment. Consider the following example: You walk into a conference room with your cell 
phone confuting device and immediately a beacon in the conference room transmits your location in the form of an 
EID/URL pair and a LUID/URL pair. Your device uses the infontiatton pairs to ascertain its location in the Master and 
Secondary Worids as described above. The beacon also transmits a code download pointer that points to software 
code that enables you to operate the video projector in the conference room using your hand-held cellular phone. In 

30 this manner, the beacon serves as more than just a location beacon — It penmits you. through your computing device, 
to actively pariictpate in your sun'oundings. 

[0108] The beacons can transmit the infonmation in any suitable way, e.g. wireless methods including infrared and 
radio frequencies. In one embodiment, Bluetooth short range radio frequency communication can be used to provide 
a low cost, low power alternative. 

35 

Cell Phone Embodiment 

[01 09] Within the past several years, ceil phones have become a very important communication device. Their prev- 
alence has helped people communicate with one another from seemingly anywhere and at anytime. Today, cell phone 
40 functionality pemnits one to check and send e-mail, browse the Web, send/receive short messages (SMS), leave voice 
messages and, of course, talk. 

[01 1 0] Today, however, cell phones are not aware of their context and in particular, their location. Using the inventive 
systems, structures and methods described above, cell phones can be imparted with context awareness and location 
awareness in a way never before experienced. This, in turn, leads to an enhanced user experience, it is to be appre- 
45 dated and understood thatthe techniques described above constitute but one way of enabling a cell phone to determine 
Its context and/or location. Other techniques can, of course, be used without departing from the spirit of the claimed 
subject matter. That is to say, any suitable way, technique, or method can be used to provide a cell phone with, or 
othenvise enable a cell phone to determine its current context or location . 

[0111] Fig. 12 shows an exemplary cell phone 1200 that includes a display area 1202, various buttons 1204 that 
50 pennlt a user to interact with the cell phone, and an antenna 1 206 for facilitating communication between the cell phone 
and the outside world. 

[0112] Fig. 13 shows a block diagram of exemplary electronic circuitry of a typical cell phone. The circuitry includes 
control circuitry 1300 that can include one or more microprocessors, storage or memory 1302 (e.g., ROM, RAM etc.), 
an antenna 1 304, transmit/receive circuitry 1 306. a speaker 1 308, a microphone 1310, and a ringer/vibrator 1 31 2. The 
55 control circuitry 1 300 controls transmission and reception of call and vobe signals. During a transmission mode, control 
circuitry 1 300 provides a voice signal from microphone 1 31 0 to the transmit/receive circuitry 1 306. The transmit/receive 
circuitry 1306 transmits the voice signal to a remote station (e.g., a fixed station, operator, other cellular phones, etc.) 
for communication through the antenna 1304. The ringer/vBsrator 1312 is coupled to the control circuitry 1300. and is 
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used to signal an incoming call to the user. The ringerA/lbrator 131 2 can emit a ringing or buzzing sound and/or tactile 
vibrations to Indicate an Incoming call. 

[0113] During a receiving mode, on the other hand, the transmit/receive circuitry 1306 receives a voice signal from 
a remote station (e.g., a fixed station, operator, other cellular phones, etc.) through the antenna 1304. The control 
s circuitry 1300 then provides the received voice signal from the transmit/receive circuitry 1306 to the speaker 1308, 
which provides audible signals for the user's hearing. 

[0114] In the described embodiment, cell phone 1 200 (Fig. 1 2) Is a context/location-aware cell phone that is embodied 
with the capabilities described above. These capabilities pennit the cellphoneto ascertain its cunrent context or location, 
and then adapt Its behavior to the cun-ent context or location. 

10 [01 15] As an example, consider the following: In a movie theater, it is a courtesy to turn off one's cell phone ringer 
orto place the cell phone in a vibrate mode so that if a call Is received, those around thecall's recipient are not disturbed. 
Many people forget to adjust their cell phones when they are in a theater. Accordingly, if a person receh/es a telephone 
call, others around that person will be disturbed. Using the inventive Techniques discussed above, the movie theater 
can put a location beacon in place that advertises itself as a specific location or location class. The cell phone, being 

IS aware of its location by virtue of the location beacon, can automatically turn its ringer off or reconfigure to vibrate mode. 
[01 16] As another example, consider the following: A user has theircell phone at home and has indicated a preference 
to have their cell calls fonivarded to their home telephone because that phone has much better reception. The cell 
phone detects, through the Inventive location service described above, that It is now located at home. Accordingly, 
whenever it receives a telephone call, it automatically forwards the call to the user's home telephone. 

20 

Exempiary Context/location Aware Cell Phone Architecture 

[01 17] Fig . 1 4 shows an exemplary cell phone architecture 1 400 that can be used to implement the context/location 
aware cell phone described above and below, it Is to be understood and appreciated that the described architecture 

25 constitutes but one exemplary architecture that is capable of implementing a context/location aware cell phone. Ac- 
cordingly, other architectures can be used without departing from the spirit and scope of the claimed subject matter. 
[01 1 8] Architecture 1 400 includes a number of components that are similar to or the same as components that are 
discussed above. Accordingly, these components are not discussed in much detail here. These components include 
location service module 1406 (which can also be considered as a context service module), location provider interface 

30 1 41 0, location providers 1 41 2, privacy manager 1 408, 

[0119] A cell phone settings engine 1404 is provided and is communicatively linked to location service module 1 406 
and application program interface/cell phone setting nrK)dule 1 402. The cell phones setting engine 1404 is responsible 
for receiving context or location infonmation from the location service module 1406 and responsive thereto, adjusting 
or othenvise manipulating a cell phone's settings so that the cell phone behaves in a manner that Is consistent with 

^ acceptable behaviors for a given location. That is, ceil phones exhibit behaviors that in sonr\e locations might be ap- 
propriate and in others would not be. These behaviors include, without limitation, such things as (1) being on or off, 
(2) having a ringer turned on or off, (3) being in vibration mode as opposed to having a ringer turned on, (4) having 
low, medium and high pitch volumes, (5) fonvarding calls to certain phone numbers, (6) functioning in a pager mode 
in which voice infomiation is converted into text information, and the like. 

^ [0120] Consider, for example, item (1) above. In the context or location of an airplane, the majority of the time a cell 
phone must be off. It is acceptable in such locations to have a cell phone on when, for example, the plane is sitting at 
the tenninal gate. But, as soon as the plane pushes back from the terminal gate, passengers are typically Infonned by 
the flight attendants that their cell phones and other electronic apparatus must be tumed off. In accordance with the 
described embodiment, and as described above and below, each cell phone on an airplane can be infonned of Its 

45 context or location, and can then automatically adjust its behavior by turning itself off until It Is no longer located on the 
airplane. Additionally, consider Item (2) above. In a movie theater, as noted above, it Is common courtesy to turn one's 
cell phone off or place it in vibrate mode. Yet, many people forget or refuse to do so. Given the techniques and structures 
described above and below, cell phones that are detenmined to be in the location of a movie theater can automatically 
adjust their behavior to confonm to acceptable norms. 

^ [0121] In the described embodiment, cell phone settings and associated location infomiation can be stored on the 
cell phone itself. Alternately, the cell phone is configured to recede cell phone setting information via application pro- 
gram interface/cell phone settings module 1402. Specifically, in one embodiment, a number of different settings en- 
forcement entitles 1418 can be provided that are responsible for transmitting cell phone settings infonnation to cell 
phones that are in their vicinity. In the described example, such entities can include, without limitation, Blue Tooth 

S5 entities, location beacons (as described above), diffused IR entitles and the like. These entities transmit cell phone 
settings Infomnation that is received by the cell phone via interface 1 402. This infonnation is passed to the cell phone 
setting engine 1404 which then ensures that the cell phones is set to the proper setting. 

[0122] Also included in this architecture is a source of location-based settings 1414, and a source of well-defined 
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locations 1416. Location-based settings can come Irom any suitable source. For example, the settings can come from 
the settings enforcement entities mentioned above. Alternately, the location-based settings can be stored on the cell 
phone. Examples of this are given below. Simtiariy. the well-defined locations 1 41 6 can come from any suitable source 
either on or off the device. 

5 [0123] Fig. 15 Is a flow diagram that describes steps in a method in accordance with the described embodiment. 
The method can be implemented In any suitable hardware, software, f imiware, or combination thereof. In the illustrated 
example, the method is implemented in software that is executing on a cell phone. One exemplary software architecture 
that is capable of implementing this method is described above in connection with Fig. 1 4. Other architectures can, of 
course, be used. 

10 [0124] Step 1 500 receives context infomiation that pertains to the current context of a cell phone. Any suitable meth- 
ods, techniques, or cell phone components can be used to receive this infonmation. In addition, the context infomiation 
can come from any type and/or number of context providers. Further, the context infonnation can comprise any suitable 
type of context infomnation. For example, location and user constitute two examples of specific context. The ceil phone 
processes this infomiation and step 1 502 modifies the behavior of the cell phone responsive to the context infonmation. 

75 

Example 

[0125] Fig. 16 shows an exemplary system 1600 in which a context-aware cell phone is employed. In this system, 
as the cell phone enters different locations, it determines its location and then modifies its behavior in accordance with 
20 behaviors that are acceptable for that location. Alternately, the cell phone can simply receive Intormatlon that is then 
used to adjust the cell phone's settings. 

[0126] In the illustrated example, the different locations include a theater 1 602, restaurant 1604, work 1606. home 
1 608, and a sports arena 1 61 0. Notice that for the theater, restaurant, work and sports arena there are location beacons 
(not specifically designated) that can provide not only location infonmation, but other information such as, but not limited 
25 to, cell phone settings. For each illustrated cell phone, there are a number of associated behaviors that can be modified 
given a particular location . 

[0127] Notice in this example, that at each different location the cell phone exhibits a different behavior or set of 
behaviors that are appropriate for that location. For example. In the theater 1 602. the cell phone ringer is OFF so that 
other movie patrons are not disturbed. In the restaurant 1 604, the ringer is ON but the volume Is low so as not to disturb 
30 fellow diners. At work, the cell phone is OFF but is in a mode to forward calls to a work number. At home 1608, the 
cell phone ringer is ON, but it Is in a mode to forward calls to the home number At the sports arena 1610, the hnger 
is ON and its volume is VERY HIGH. In addition, the phone is in vibration mode. This ensures that the user Is most 
likely to recent their calls In the noisy arena. 

[0128] In one embodoment, the association of location and behaviors is simplified through the use of multiple class 
35 types and various attributes that are associated with the class types. The class types define certain high level locations 
types. Each class type's attributes define the behavior of the ceil phone when It is in tiie vicinity of an instance of that 
class. As an example consider theater 1602 which ts an instance of a class type 1 . The attributes associated with a 
class type 1 are that the cell phone ringer is OFF. No other attributes are associated with this class type. Restaurant 
1 604 is an instance of a dass type 2. The attributes associated with this class type are that the cell pho ne ringer is ON 
-to and the volume Is LOW. Wortc 1 606 is an Instance of a class type 3. Attributes associated with this class type are that 
the ringer is OFF and calls are automatically fonvarded to an office phone. Home 1608 is an instance of a class type 
4 whose attributes are tiiat the ringer is ON and calls are automatically forwarded to a home telephone number. Sports 
arena 1610 Is an Instance of a class type 5 whose attributes include that the hnger is ON, the volume is VERY HIGH, 
and vibration mode is ON. 

45 [0129] Fig. 1 7 is a flow diagram that describes steps In a method In accordance with the described embodiment. 
The method can be implemented In any suitable hardware, software, firmware, or combination thereof, in the described 
embodiment the method is implemented in software. In the discussion that follows, the flow chart comprises two sep- 
arate but related portions. The portion on the left designated "Location Service" comprises steps that can be imple- 
mented by a bcation service that is not onboard a cell phone. The flow chart portion on the right designated '-Cell 

50 Phone" comprises steps that can be implemented by a context^ or location-aware cell phone. 

[0130] Step 1700 defines one or more class types and step 1702 associates attributes with the class types. The 
class types are intended to describe certain types of locations where, for example, certain cell phone behaviors are 
desired. The attributes that are associated with the class types define the cell phone behavior that is desired for that 
class type. Various examples of this are given In Fig. 16. For example, for a class type 1 , attributes are that the ringer 

55 is turned off. and so on. Step 1 704 associates class types with multiple different locations. Each location is associated 
with a class type. Accordingly, at these locations, cell phone behavior of location-aware cell phones can be governed 
by the attributes that are associated with that class type. This provides a simple infrastructure for Implementing context- 
aware phones. By utilizing the concept of class types, those individuals who are in charge of overseeing the context- 
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awareness of their particular locations need not be concerned with anything other than seiecting the correct class type 
for their location. They can do this by simply reviewing the attributes that are associated with the different class types 
and then seiecting an appropriate class type. 

[01 31 ] Step 1 706 provides inf onnation to one or more ceil phones regarding a particular class type for a given location. 

$ This InfonDation can be provided In any suitable manner and Is typically provided when the cell phone enters the vicinity 
of the location. Recall that Fig. 14 described three settings enforcement entities in the fonn of Blue Tooth, location 
beacon, and diffused IR entities. These entities can wirelessly transmit the class type information to cell phones that 
are in their vicinity. Step 1 708 provides infonnation to one or more cell phones regarding attributes associated with the 
particular class type. This step tnfomns the cell phones of the desired settings for that particular location. 

10 [01 32] Step 1 71 0 receives inf omiation regarding a particular class type associated with a current cell phone location 
and step 1712 receives infonnation regarding one or nnore attributes associated with that class type. It will be appre- 
ciated and understood that only the class type or only the attributes can be transmitted to the cell phone. In the fonmer 
case, the cell phone can maintain in its storage the various settings that are associated with the class types (i.e. such 
as in a location-based settings store 1414 (Fig. 14)). In the latter case, the cell phone can simply process the attribute 

'5 information and adjust its settings accordingly. Step 1 714 modifies the behavior of the cell phone based on the attributes 
that it receives. Accordingly, the cell phone's behavior is modified in accordance with behaviors that are determined 
to be appropriate for the cell phone's location. 

[0133] Step 1716 detemnlnes If the cell phone has left The current location. This step can be implemented in any 
suitable way. For example, there may be a separate location beacon near location exits that inform the cell phones 

20 that they are leaving the premises . Alternately, the strength of a beacon signal that signals the location may grow weak 
to a predetermined threshold so that the cell phone l<nows that it is no longer at the previous location. If step 1716 
detennines that th^ cell phone has left Its current location, step 1718 reverts the cell phone to its default or previous 
settings, if, on the other hand, step 1 71 6 determines that the cell phone has not left Its current location, the current 
settings are maintained (step 1720). 

25 [0134] In accordance with the described embodiments, context-aware or location-aware cell phones are provided. 
These phones can determine their particular context or location and then automatically configure themselves as by 
adjusting their settings. Doing so ensures that a cell phone's behavior is consistent with behaviors that have been 
determined to be appropriate for a given location. 

30 Conclusion 

[0135] The embodiments described above provide a unifomn, standardized way to enhance the world of context 
aware computing. The embodinnents provide a way for individuals to uniquely experience the world around them by 
ascertaining their location In the world In a standard way. The embodiments also provide a way for service providers 

35 to uniquely position their goods and services in a mannerthat is sensith^e to and appreciates the contexts, e.g. locations, 
of various consumers of the goods and services. Unique and useful architectures and data structures are employed 
to facilitate the user's computing experience and provide for an individual-centric experience. 
[0136] Although the invention has been described in language specific to structural features and/or methodological 
steps, it is to be understood that the invention defined in the appended claims is not necessarily limited to the specific 

"^0 features or steps described. Rather, the specific features and steps are disclosed as prefenred f onus of implementing 
the claimed invention. 



Claims 

45 

1 . A cellular phone comprising: 

one or more processors configured to: 

receive information that pertains to a current context of the cellular phone; 

determine the cun-ent context based on the Infonmation; and 

modify at least one behavior of the cellular phone responsive to the cun^ent context. 

2. The cellular phone of claim 1 further comprising a context service module that is configured to receive information 
55 from multiple different context providers. 

3. The cellular phone of claim 1 , wherein the Infonmation pertains to a user of the cellular phone. 
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4. The cellular phone of claim 1 further comprising one or more hierarchical traversable tree structures on the phone, 
the tree structures comprising Individual nodes each of which being associated with a phone context, the proces- 
sors being configured to automaticaliy detenmine a context by traversing at least one node on one of the trees. 

5 5. The cellular phone of claim 1 further comprising an application program interface that is configured to wireiessly 
receive tnfomiation that is associated with the phone's context. 

6. A method of operating a cellular phone comprising: 

^0 wireiessly receiving, with the cellular phone, infomnation that pertains to a context of the cellular phone; 

responsive to said receiving, modifying at least one behavior associated with the ceilular phone. 

7. The method of claim 6, wherein the behavior pertains to whether the phone is on or off. 

^5 8. The method of claim 6, wherein the behavior pertains to operation of a cellular phone ringer. 

9. The method of claim 6, wherein the behavior pertains to whether the cellular phone is in a vibraiion mode. 

10. The method of claim 6, wherein the behavior pertains to a ringer pitch. 

20 

11. The method of claim 6, wherein the behavior pertains to fororarding calls. 

12. The method of claon 6, wherein said modifying comprises using one or more cellular phone settings that are 
resident on the cellular phone to modify the cellular phone's settings. 

13. The method of claim 6, wherein said receiving comprises receiving cellular phone setting information that is to be 
used to modify the cellular phone's behavior. 

14. A cellular phone programmed to implement the method of claim 6. 

15. One or more readable media having readable instructions thereon which, when executed by a cellular phone, 
cause the cellular phone to: 

wireiessly receive Infonnation that pertains to a context of the cellular phone; and 
35 responsive to receiving the infomatlon, modify at least one behavior associated with the cellular phone. 

16. A cellular phone embodying the computer-readable media of claim 15. 

17. A cellular phone comprising: 

40 

one or more processors configured to: 

receive infonnation associated with a current location of the cellular phone; and 
modify at least one behavior of the cellular phone responsive to the infonnation. 

45 

18. The cellular phone of claim 1 7, wherein the information comprises cellular phone settings. 

19. The cellular phone of claim 1 7, wherein the one or more processors are configured to modify the one behavior by 
turning the phone on or off. 

so 

20. The cellular phone of claim 1 7, wherein the one or more processors are configured to modify the one behavior by 
adjusting a ringer pitch on the phone. 

21 . The cellular phone of claim 1 7, wherein the one or more processors are configured to modify the one behavior by 
55 turning a cellular phone ringer on or off. 

22. The cellular phone of claim 17, wherein the one or more processors are configured to modify the one behavior by 
placing the phone in a vibration mode. 
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23. The cellular phone of claim 17. wherein the one or more processors are configured to modify the one behavior by 
forwarding one or more calls to a user-provided telephone number. 

24. A cellular phone comprising: 

5 

receiving means configured to wirelessly receive information that pertains to a cun*ent location of a cellular 
phone; and 

means to modify at least one behavior associated with the cellular phone responsive to said information. 

10 25. The cellular phone of claim 24, wherein said inforniation pertains to cellular phone settings that are associated 
with the current location. 

26. The cellular phone of claim 24, wherein said inforniation pertains to a defined location type of which the location 
Is an Instance. 

15 

27. The cellular phone of claim 24. wherein said means to modify comprises means to change the cellular phone's 
behavior when it is no longer at the current location. 

28. A method of managing cellular phone behavior comprising: 

20 

defining one or more cellular phone behaviors for a given location; and 

wirelessly transmitting Inforniation to cellular phones within that location that pemilts cellular phones to aulo- 
matlcally modify their behavior while in that location. 

25 29. The method of claim 28, wherein said transmitting inf onnation comprises transmitting infomnation that is associated 
with a location type that has attributes that define a cellular phone behavior. 

30. The method of claim 28, wherein said transmitting infomnation comprises transmitting infonnation pertaining to 
ceHular phone settings. 

30 

31. A method of managing cellular phone behavior comprising: 

providing one or more transmitters that are configured to transrhit information that permits cellular phones to 
automat'icaliy modify their behavior; 

placing the one or more transmitters in a location where a particular cellular phone behavior is desired; and 
transmitting Inforniation using said one or more transmitters. 

32. The method of claim 31 , wherein the behavior comprises whether the cellular phone is on or off. 
40 33. The method of claim 31 , wherein the behavior pertains to the cellular phone's ringer 

34. The method of claim 31 , wherein the behavior pertains to the pitch of the ceHular phone's ringer. 

35. The method of claim 31 , wherein the behavior pertains to call fonvarding. 

45 

36. A method of managing cellular phone behavior comprising: 

defining one or more class types each of which can be associated with a location for which a particular cellular 
phone behavior Is desired; and 
50 associating attributes with the one or more class types, the attributes defining cellular phone behavior. 

37. The method of claim 36, wherein the behavior pertains to whether the cellular phone is to be on or off. 

38. The method of claim 36, wherein the behavior pertains to whether the cellular phone's ringer is to be on or off. 

55 

39. The method of claim 36. wherein the behavior pertains to the pitch of the cellular phone's ringer. 

40. The method of claim 36. wherein the behavior pertains to automatically fonA^arding telephone calls. 
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41. A method of managing cellular phone behavior comprising: 

defining one or more class types each of which can be associated with a location for which a particular cellular 
phone behavior is desired; 

s associating attributes with the one or more class types, the attributes defining cellular phone behavior; and 

associating a class type with a location for which a particular cellular phone behavior is desired. 

42. A method of managing cellular phone behavior comprising: 

10 associating a class type with a location for which a particular cellular phone behavior is desired, the class type 

having attributes that define the cellular phone's behavior; and 

wirelessly transmitting information pertaining to the class type for reception by cellular phones in the location, 
the Information being configured to be used by cellular phones to automatically adjust one or rnore behaviors. 

IS 43. The method of claim42, wherein said associating comprises providing a transmitter at the location that is configured 
to transmit the information. 

44. The method of claim 42, wherein the behavior Is defined by cellular phone settings. 

^0 45. The method of claim 42, wherein the behavior pertains to whether the cellular phone is on or off. 

46. The method of claim 42, wherein the behavior pertains to whether the cellular phone's ringer is on or off. 

47. The method of claim 42, wherein the behavior pertains to call fonA/ardlng. 

25 

48. A location-aware cell phone that can determine its location and automatically adjust one or more of its settings so 
that it behaves in a manner that has been defined for that location. 

49. A method of operating a cellular phone comprising: 

providing a cellular phone; and 

detemiining, with the cellular phone, a present cellular phone location. 

50. The method of claim 49, wherein said detenmining comprises: 
receiving location information; 

accessing one or more hierarchical tree structures having nodes that conrespond to locations; and 
using the location infomnation to traverse at least portions of the one or more tree structures to ascertain the 
present location. 
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